package projet;

import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;

public class GrapheListe {

	private int nbSommets;
	public Map<Integer, ListeChainee> sommets; 

	public GrapheListe(int nbSommets){
		this.nbSommets = nbSommets;
		sommets = new HashMap<Integer, ListeChainee>();
		
		for (int i = 0; i < getNbSommets(); i++) {
			sommets.put(i, new ListeChainee());
		}
		
	}

	public int getNbSommets(){
		return nbSommets;
	}
	
	public void ajoutArete(int sommet, int sommetVoisin) {

		sommets.get(sommet).ajouterSommet(sommetVoisin);
	}

	public boolean enleveArete(int	sommet, int sommetVoisin) {
		boolean found = false;
	
		sommets.get(sommet).enleveSommet(sommetVoisin);
		sommets.get(sommetVoisin).enleveSommet(sommet);
		return found;
	}

	public boolean enleveSommet(int sommet){//Utilizar el map
		
		if (sommets.get(sommet).listeSommets.size() == 0) {
			sommets.remove(sommet);
			return true;
		}
		
		return false;
	}
	
	public boolean isPair(){
		boolean parite=true;
		
		for (int i = 0; i < getNbSommets(); i++) {
			
			if (sommets.get(i).listeSommets.size()%2 !=0 ) {
				parite = false;
				break;
			}
		}
		
		return parite;
	}
	
	
	public boolean existeAretesIncidentes(int sommet){
		
		return !sommets.get(sommet).listeSommets.isEmpty();
	}
	
	//Mejorar esta funccion para devolver el proximo incidente
	public int getIncidente(int sommet) {
		
		return sommets.get(sommet).getIncidenteSommet();
	}
	
	
	GrapheListe copierGraphe(){
		GrapheListe graphe = new GrapheListe(getNbSommets());
		for (int i = 0; i < graphe.sommets.size(); i++) {
			List<Integer> list=sommets.get(i).listeSommets;
	
			for (Iterator iterador = list.iterator(); iterador.hasNext();) {
				Integer valor = (Integer) iterador.next();
				graphe.sommets.get(i).ajouterSommet(valor);
//				graphe.aretes[i].ajouterSommet(valor);	
			}
		}
		return graphe;
	}
	
	
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		String tostring="";
		
		for (int i = 0; i < getNbSommets(); i++) {
			tostring =tostring+sommets.get(i).toString()+"\n";
		}
		

		
		return tostring;
	}
	
}
